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On partitions of the unit interval generated by Brocot 
sequences. 


Dushistova Anna 


0 


Let Pi^n,i = ^ be the lengths of intervals between the neighbor¬ 

ing fractions of Brocot sequence The asymptotic formula for a (Fn) = 
Pim improving known estimations, is obtained. 


§1. Basic definitions and statements. 

In the present work the partition of [0,1] by the points of Brocot sequence 
is considered. 

Brocot sequences n = 1,2,... are defined inductively in the following way. 
When n = 1 let Fi = {0,1} = {y, y}. Let n > 1 and for each k < n sets Fk 
have been defined. Let’s define Consider fractions from ordered by 

increase : 

0 — ^O.n ^ ^l.n ^ * * * ^ ^N{n),n — 1; Nijl) — 2 . (1) 


Then 


Fn+l — Fji U Qti-I-I, 


where Qn+i is the set of mediants of neighboring fractions in Fn, the given 


Qn-\-l — 0 Xi—i^n 5 ^ — 15 ■ ■ ■ ; }, 

where ^ Elements in Qn are known as Brocot fractions of order n. 

Brocot sequences (known also as Stern-Brocot sequences) appeared in [1], [2]. 
Main properties of Brocot sequences can be found in [3],pages 140-143. 

Let us consider the partition of [0,1] by fractions of F„, that is with the 
given points like o, let Pi^n = Xi^n - Xi-i^n,i = l,...,N{n) be lengths of 
[xi-i^n, Xi^n)- For fixed (3 we denote 

N{n) 

CT/3 {Fn) = X pin- 

i=l 


N. Moshchevitin and A.Zhigljavsky in [5] investigated the behavior of a [Fn) 
when n tends to infinity. The following asymptotic equality was proved there. 

Theorem 1. 

For any /3 > 1 


crp (Fn) 


2 Ci2p-l) f log(n) \ 

C(2/3) yn(P+i)(2/3-i)/(2p) J 


oo, 


^The work was supported by RFFI N06-01-00518-a. 
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where C (s) is Riemann C. -function. 

The main result of this work is proof of the following more precise theorem. 
Theorem 2. 

For any (3 > \ holds 


^/3 (-fn) 


1 2C (2/3-1) 

n/3 C (2/3) 


E 

l<fc<2/3-2 


Ck 


7/3+fc 


E 

0<fc</3-2 


C*u 




+0 


/ log^^ n\ 
n3/3-2 j 


where Ck (/3) ,1 < fc < 2/3 — 2, C*kiP), 0 < fc < /3 — 2 are positive constants, 
depending on /3. 

When /3 € (1,1.5] the formula in the theorem 2 is 


CT/3 {Fn) 


1 2C (2/3-1) 

C (2/3) y j 


The error term here is better than in theorem 1, because when 1 < /3 < 1.5 we 
have 3/3-2 > ■ 

When (3 > 1.5 theorem 2 gives the additional terms in asymptotic. 

Note, that the history of the problem and review of some results is presented in 
the introduction of [5]. 


2. Some notation and formulation of auxiliary result. 


It’s well known, that the sum of partial quotients in the continued fraction 
representation for Brocot fractions of order n equals n, i. e. 

P 

Qn = {- = [ai,...,at],at>2,ai-\ -h at = n}. 


Let A be the set of all integer vectors a = (ai,..., at) ,t > l,aj > l,j = 
1,... ,t — 1 and at > 2. 

Let 

= {a = (ai,..., at) e T|ai H-h at = n}. 


Each a = (ai,..., at) G A is associated with the continued fraction [0; ai,..., at] 
(as integer part always equals zero, we simply denote it as [ai,...,at] ) and 
corresponding continuant (ai,..., at), empty continuant equals 1, -1 continuant 
equals 0. By construction, for any n > 1 each fraction in F„\ (Fi U Qn) has 
two neighbors in Qn, and each fraction | G Qn has two neighbors ^ and ^ 
in Fn\Qn- 
Lemma 1. 

For each a G An, the fraction | G Qn with denominator equal to continuant 
q = (oi ,... ,at) has two neighbors in Fn with denominators, equal to continuants 
q- = (oi,..., at-i) and q+ = {ai,...,at — 1). Similarly, any fraction - G 
Fn-i\Fi with denominator equal to continuant {ai,..., at) has two neighbors 
in Fn with denominators, equal to continuants (ai,..., at, n — (ai + • • • + at)) 
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and (ai,..., Ot — 1,1, n — (ai + • • • + at)). 

Proof is a simple induction with respect to n (see. [5]). 

To prove theorem 2 we need the following auxiliary result, that can be of 
self-contained interest. 

Let 


CT/3(n) 


E 

(ai G A. 


1 


with the fixed (3 > 1. 

Theorem 3. 

For each /? > 1 with some positive constants C'k, depending on (3, holds 


afiin) 


1 / C(2/3-l) f C{2(3-l) 

(^{ 2 ( 3 ) \ C(2/3) 



l<fc<2/3-2 


/ log"^^ n 


In fact, in order to prove theorem 2 it is sufficient to obtain the main term in 
asymptotic in theorem 3. This main term will be obtained in lemma 9 further. 
Note, that lemma 9 is the weaker variant of theorem 3 and it’s actually used to 
prove theorem 3 in all completeness. 


}3. Auxiliary statements. 


Proof of theorem 3 uses splitting of a which is the sum over An into the 
sums over smaller subsets of indices. 

Let r and w be some integers, satisfying the conditions r > 1 and 1 < re < n. 
Then An = Ay'\ U Ay^\, where 


^n,l ^n,2> 

l(l) _ _ 


= {a = (oi,..., Ot) e An I (ai,..., at) < n’'} 

E ^.2 = = {a G I (ai,..., at) > n'"}. 

Then split Ay\ into 


and 


E,i = {a G A\l I max Oj > n - w} 

i<j<t 


= {a G I max Oj < n - w}. 


l<i<i 


Thus, all a G T)j ( has at least one very large partial quotient; on the other 
hand, all Oj for a G relatively small. 

So, Gl„ = 4') U 4^ U A^l 
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For subset - of A denote 


vO) = V — 
„2/3 ■ 


Thus, 

a^(n) = . 

Let us estimate these sums separately. 

Lemma 2. 

Let n > 2,a = (ai,... ,at) € An- We have q = q++q- < nq-, q- < q+ < atq-, 


1 1 
qq- qq+ 


The proof of this lemma is given in [3]. 


Lemma 3. 

For each n > 1 holds 


y(l) < off-l ^ 

^n,2 ^ ^ ^2r(/3-l) ’ 


( Lemma 2 is similar to lemma 3 from [5]. ) 

Proof. 

As q (a) = (ui,..., at) > rf for each a in A^^! then using lemma 2, we obtain 


< E 


< max ■ 


iqq+)^ [m+f ^ ^ 


E —^ 

nn , 


< max 




-E( —+ —)^ 


qq+ m-J {qq+) 


max-r < 

4(1) Ion, “ 


- q2{l3-l) - „2r(/3-l) • 


Lemma is proved. 

Lemma 4. 

For each a € w/ien n >2 holds 


t < Kr log n,K = \ log 


75 + 1 


Proof. 

For each a G holds 


^ j < (ai,...,at) < n’', t Nog ^ ^ j < rlogn. 
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Lemma is proved. 


Lemma 5. 


When n oo, the following estimate for holds: 




,;4/3 


( 3 ) 


Note, that lemma 5 can be improved, but it won’t effect the main result. 

Proof. 

According to lemma 4 for each a G holds t < Kr log n. As n = ai+.. .+at < 
tmaxaj, then maxa^ > 

( ry\ 

Let a G A„ 2 and j be such that aj = max{ai,..., a*}. As Oj < n — w, then 
for the sum of the rest Oj we have ^ aj > w, and, similarly to the above, 

i¥=3 

max,^, aj > 

This implies, that for each a G A„ 2 there exist 2 different partial quotients Uk 


and ai,k I, that Uk > 


Kr log n 


, ai > 


Kr log n 


. Hence, 


< 


72 / 3 - 


E 

oi + ... + ot = n, 

(oi, ... ,at) < n’’, 

3k, l,k ^ I : Ok, ai > 

Using the well known formula for continuants (see. [3]), we get 

{ai,... ,ai,... ,at) = ai{ai,.. aj_i)(ai+i,. ..,at)x 

X ( IH-[oi-i,..., ai] H-[fli+i,..., at] ) = 

V a,; Gi J 


= Oj(ai,... ,aj_i)(aj+i,... ,at) 1 + 


1 


X ( 1 + [oi+i,.. .at]- 


i_i,..., ai] ) X 
1 


(4) 


+ [at-i,..., oi] 


Therefore, 


Q (a) ^ akai{a\, .., amin(fc,q—i)(amin(fc,q+ij --i aniax(fc,q—i)(aniax(fc,/)+ij at). 
Note, that with the X fixed the elements of set 


{a G A„|(ai,... ,at) <n^,3k,l,k ^ I : ak,ai > X} 


look like 


^ai, . . . ajiiin(/i:,q — 15 U, aniin(/i:,q + l; ■ ■ ■ 5 ajiiax(fc,/) —1; U, ajiiax(/i:,q + l 5 ■ ■ • J at) , 
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where T,P > X, lengths of 


^cii, •.., —i) 5 

(^min(fc,/) + l j • ■ • 5 ^max(/i:,Z) —l) 


and 


(^max(fc,/) + l j • • • j 

are not fixed, and the sum is 

ai + • • • + ai-i + a/+i + • • • + ak-i + flfe+i + -- - + at = n — T — P. 
Let 

ttl “1“ * * * “1“ nniin(fc,/) —1 ~ '^1 
^min(fc,/) + l “1” ' * * “1” ^max(fc,/) —1 
^max(fc,/) + l “t“ * ' * “1“ — '^5 

u + v + s = n — T — P. 


Thus, 


< 

n,2 — 


E 

Oi + ... + Ot = n, 

(ai,...,Ot) < rf, 

3/c, l,k ^ I : cik, Oil P ^ jQg „ 

1 


1 


{okOiY!^ 


((oi,.., ^min(/i:,Z) —l) (^min(fc,/) + l 5 ”5 ^max(fc,/) —l) (^max(fc,/) + l 5 ”5 Ot)^ 

1 


2/3 ^ 


< 


E 

OkP ai< n. 

Ok, oi > 7 ^^^ 


E E 

u-\-v+s—n—ak—ai aiH-l-amin(fc,0-i 


(okOl) 


2/3 ■ 


E 


<imin(fc,i) + l"l-l"®max(fe,Z)-l—' 

X E 

<^max(fc,0 + l"l-hat—S 

Let’s estimate the internal sum. 


—u ? ^min(fc,/) —1)^'^ 

1 

((Zmin(/i:,Z) + l 5 ■ ■ ■ 5 0 -niax(fc,/) — 

1 

(^max(fc,Z) + l 7 ■ ■ ■ 7 OtY^- 


E E 


u+v+s=n-ak-ai oiH-hOmi„(fc,i)_i=u ’ ' ’ ’ l) 
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1 


1 


E 

^min(fc,0 + l"l-l"^max(fe,Z)-l— 

= E E 


E 


fi(fc,/) + l5 ■ ■ ■ 5 ^max(fc,/) —I I _ (^max(fc,Z) + l) ■ ■ ■ 5 
^ ^ ^ ^ <^max(fc,0 + i"l-Hat—S ' ' 


E 


E 


(xi, . . . , ^ (yi, . . . , ^ ( 21 , . . . , Zg)^^ 

u-\-v-\-s—n—ak—aixiA - \-Xr=u ^ ^ yiH- hyh—^ ’ i' / - \-Zg—s ' ’ ’ P/ 


< 


^ E E 

U-\-V-\-S<n Xi-\ - \-Xr—U 


(xi,...,x,)2/3 (yi,..., (^1 > • ■ •. 


^ „+£<oo + ■ ■ ■ ’ y.jivu=v • ■ ■ ’ • ■ • ’ 


E 

■■■+Z< 

E 


< 


ZlH-|-Zg=S 


= E 


1 


E 


1 


E 


1 


(xi, . . . , Xr) 2 ^ ( 1 / 1 , . . . , ?/ft)2/5 ( 2 : 1 , . . . , Z„)2/3 

xiH-|-a;r<oo ' ' j/iH-hyh<oo ' ' ziH-|-Zg<oo ' ®' 


< 


( 


< 


E 


. xiH-|-a:r^oo 


(Xi, . . . ,Xr)2/5 


< 


1 + 2 ^ 

Xi + • • • + Xr- < 00 , 


(Xi, . . . ,Xr)2/5 


Xr- > 2 


y 


"V c(2/3) y 


Then for the external sum the following estimation holds: 


E 

ak + ai< n, 

— ATlogn 


(OfeO/) 


Aiogny \ 


2/5 


W 


4/5 


where is the number of items in the sum, and ^ ^ ” is the 

estimate for 7 —Thus, we obtain that 

{akaiyP ’ 


^( 2 ) 

^n ,2 


< 



2 


w 

K\ogn 


^ ( log^^ n \ p y log^^ n \ 

y ^ ) ■ 


Lemma is proved. 

Lemma 6. 

When w < f 

n 

Q = {a & An\3j ■. aj > n-w} = |_| |_| P{u,v,X), 

X—n — w u-\-v—n—X 


where 


P (u, V, X) = {a € A\a = {ai,... ,at, X,a'1,..., a't>), 
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oi + • • • + Ot — u, ci'i + • • • + a!t' — w}, 

and symbol [J means, that sets P {u, v, X) and P (u', v', X') don’t intersect, when 
{u,v,X) ^ {u',v',X'). 

Proof. 

Let a G Q, then there exists the partial quotient Oj = Y > n — w, hence this 
element is in P (oi + • • • + Oj-i, Oj+i + • • • + Ot, Y). 

Inversely, if a € V\u+v=n-x ^ ^)> a G A„ and there exists the 

partial quotient Oi > n — w. 

Let’s prove that element from Q can’t belong to several sets P {u,v,X) at the 
same time. If it’s not true and there exists a G Q, such that a G P {u, v, X) and 
a G P {u*,v*, X*), then it can be represented as 


a , . . . , 1 j ^•} j • ■ • J •} 

oi + • • • + Oi-i = u, Ui+i + • • • + at = v,u + V = n — X 


and 

* XA * * 

(2 1 , . . . , Q.j _ 2 , -A , dj 2 5 • • • 5 J 5 

*1 I* ** I I* 

Oi “t“ • • • “t“ aj_^ — u , Uj+i Y ''' P Ot — V ,u “t-u — n — X . 

Let i j. Then in a there exist two partial quotients, larger than and hence 
^ Oi > n, that contradicts the fact that a G Q. 

Hence, i = j, i. e. X = X*, and, obviously, {u,v) = {u*,v*), the given sets 
P (m, V, X) and P {u*,v*,X*) are the same. 

Lemma is proved. 

Lemma 7. Let w < ^. 

Then for the sum 


Ro — 


E 

a G A„, 

3j : Qj > n — w 


1 

(oi,..., aj-i)'^l^{aj+i,. .., at) 2/5 


the following asymptotic formula holds: 


Ro - 

d G 1 

3j : dj > n — w 


(oi,..., aj-i)‘^l^{aj+i,. .., at)2d 


= Co + 0 


1 


w2(/3-l) 


where 


Co = 


C (2/3-1) 

cm 


+ 2 


/ C (2/3-1) 

V cm 


2 


Proof. 

According to lemma 6, 


Ro - 

a G An, 

3j : Gj > n — w 


1 

(oi,..., ■ ■, am 
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n 


1 


= E E E 

X=n-w u+v=n-X ^ ^ 

G-j + l dt = V 


(ai,..., aj_i)2/3(aj+i,..., 


E E 

u-\-v<w aiH- \-aj — i—u 


1 

(ai,...,aj_i)2/5 


E 

Qj+i + • • • + at = V, 
at >2 


1 


Let’s split the sum into 2 parts, separating item with u = 1. Replacing 
sum with u > 1 to the doubled ^2 over the set of indices with the last partial 
quotient larger or equal to 2, i.e. over An, we obtain 


Ro — Si + 2 E 2 , 


where 


E E 


1 


= E 


^ 1 (^i+i? • ■ • ? at')‘^^ 

aj+i+--- + at = v, 

at >2 


E E 


u-\-v<w 


ai +-h dj-i = w, 

dj—i ^ 2 




E 


aj+i + • • • + at — V, 
at >2 




= E 0'/3(w)'^/3(^)- 


U-\-V<W 

For Si, doing the calculations like in the proof of lemma 7 of the theorem 1 (see 
[3]), we get 

^ C(2/3-l) / I 

Let’s get the asymptotic formula for S 2 : 

1 


w 


2/3-2 ; ■ 


S 2 < 


E 


E 


1 


(ai,... ,afc)2/5 ^ (ai,...,ai)2/3 

tti + .. + ttfe < 00, Oi + .. + a; < 00, 

Ofc > 2 ai >2 


( a2p-i) V 

\ cm ) 
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On the other hand, 


s,> 5: 

Oi + .. + Ofc < ^, 


1 

(oi, . . . ,afe)2/3 


E 

Oi + .. + O; < ^, 

ai>2 


1 

(ai,...,a/)2/3’ 


because all these items are in ^ 2 - 

E 

+ a 


Eo ^ 


^ (ai,...,afc)2/3 ^ (ai,...,ai)2/3 

Oi + .. + Ofc < OO, Oi + .. + O; < OO, 


1 


E 

+ o; 

ai>2 


1 


i.e. 


Thus, 


E, = 


-O 

C (2/3-1) 

cm 

/ C (2/3-1) 

I C(2/3) 

Rq = Cq + o 


2/3-2 

) 

+ 0 


1 


o 


w2(/3-l) I ’ 
1 

U,2(/3-l) 


1 


r.2(/3-l) ; • 


Lemma is proved. 

Lemma 8. When w < ^ — 2 

= :^ + ^ („2/3^^2(/3-i) ) + (n2d/3-i) ) • 

where Cq is defined in Lemma 1. 


Proof. 

Note that when w < f — 2, each element of has the only one partial 
quotient, that is larger, than n — w. 


m = V — = 

^".1 ^ 2/3 

a G A„, 
q(a) < W, 

3i : Qi > n — w 


= E 

a € An, 

3i : Qi > n — w 


1 


(?2/3 


E 

a € An, 
q(a) > W, 

3i : Ui > n — w 


1 

g2/3 
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The second sum is estimated according to Lemma 3. 


E 3 = 0 


1 


Qj G , 

q{a) > n^, 

3i ■. ai > n — w 

Let’s estimate the first sum. Let ai = n + O (w). 
Using the formula for continuants o, obtain 


„2r(/3-l) 


q{a) = {tti + [tti-i ,... ,ai] + [oi+i,... ,at]) (oi,..., o^-i) (oj+i, ...,at) = 

(^1 + ^ • (ai,... ,ai_i)(ai+i,... ,at), 


= n I 


where 9 = 9 {w, n), |0| < 1. Then, considering as the function of argument 
Ui and expanding it in Taylor series according to argument — ■ 9, we obtain 


q (a)^^ aj_i)2/3(aj+i,..., at)2/3 




Thus, 


E 

a G An, 

3j : a j > n — w 

1 


^2/3 


E 

Qi ^ -^n 1 

3j : > n — w 

= — y 

a G An, 

3j : ttj > n — w 






i)'^l^{aj+i ,... ,at)2/5 (n)) ' 


Hence, according to lemma 7 


E 

CL G An, 

3i : tti > n — w 


1 _ 1 

7^/3 77 ,^^ 


Co + O 


1 


Ui2(/5-l) 


(-°©) 




1 




Lemma is proved. 

The following lemma is the weaker variant of theorem 3, which will be used to 
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prove more precise result. 
Lemma 9. When (3 > 1 we get 


C 

’^hiri) = ^ + 0 


4,0 

log33+T n 
2/3+l-||±f 


Proof. 

Using (HI), ([3]), ©, we get 


O'/? (n) = S, 


( 1 ) 

n,2 


+ 


^>(2) _ 

9 - 


„2/? 


o 


1 


„2/?^2(/?-l) 




+0 


1 


„2r(/?-l) 


+ 0 


/ log"^^ n \ 

y J 


Optimizing according to w and r 


w = mm 


( n „ 2/3 + 3 4/3 -I 

I — — 2, log4/3+1 nJ 


we obtain 


2/3+1 

2(/3-l)’ 


O' (Pn) 


C'o p / log33^ n \ 


Lemma is proved. 


§4. Main lemma and final step of proving theorem 3. 

( 2 ) 

Let’s consider the sum 

Lemma 10. Let w < ^. 

In case 2/3 is integer, 


v(2) _ ^0 
^n,l - 9/3 + 


l<fe<2/3-2 

in other case, 


O 


1 


logn 


1 


^2/3+fc I Yi2(5yj2{l3 — 1) 2 ^2r(/3—1) j ’ 


E 


1 


o 


l<fc<2/3-2 


1 


^(2) _ 

- ^ 2/3 

1 


2(3-\-k I j-i2l3yj2{(3—l) j^2r{j3—l) j ’ 


( 6 ) 


( 7 ) 
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where C'k are some constants. 


Final step of proving theorem 3. Using ([2]), ([3]), ([0]) and o error term 
R in case 2/3 is integer equals 


R = 0 


1 


logn 


1 


\ 7^2r(/3—1) 

in case 2/3 is not integer equals 


+ 


\og^^ n 


w‘ 


Af} 


R = 0 


1 


+ 


1 log'^^ n 


7,2/3,,,2(/3-l) n2’'(/3-l) 


W 


-4/3 


Let w = ^ — 2, r = Substituting the value of w and r, we get 

log'^^ n \ 


R = 0 


,4/3-2 


SO theorem 3 follows. 

Proof of lemma 10. 


^(2) _ 


E 

a G 

q{a) < n’’, 

3/ : a, > n — w 


E i- H 4 


,29 ^ ,29 

a G j 

3i : Oi > n — w 


a € 

q{a) > n\ 

3i : Gi > n — w 


( 8 ) 


Second sum in ([8]) can be estimated according to lemma 3 as 

1 


n 


2r(/3-l) ; ■ 


E ;^ = o 

q (a) > n’', 

3/ : Oi > n — w 


Let Gi = n — V, where n = l,...,r(;—1. Using ([4]), we obtain 
q (a) = (ai,..., a7_i)(a7+i, ...,at) (a, + ... ,ai] + [a^+i,.. .at]) = 

f V 

= n(oi,... ,a,_i)(a,+i,... , 0 *) 1-h - ([oi-i, •.. ,ai] + [ui+i,. ..at]) 

\ n n 

Then, expanding into Taylor series according to 

-([oi-i,..., ai] + [oi+i,... a,]) 

nn 
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function 


1 


2/3 ’ 


when 


q{a) 


V 1 

|- - - ([fli-i, •.. ,ai] + [tti+i, .. .at]) I < 1 


we get absolutely converging series 


9(a)2/3 n2/5(ai,..., {aj+i,..., 


1+E 


2/3---(2/3 + fc- 1) fv 1 


k=l 


k\ 


-([uj-i,... ,ai] + [oj+i,.. .at]) 

n n 


n2/5 (ai,... ,aj_i)2/3(aj+i,... ,at)2/5 ^ n 


n2/3(ai, ... ,aj_i)2/3(aj_,_i,... 

E (?; - ..,ai] + [a^+l,...at]))^ , 

(9) 


where 


IkiP) = 


/3 • • • (/3 + fc — 1) 

k\ ■ 


( 10 ) 


After substituting (O to ([H]) regarding to lemma 6 with the given w, replacing 
sum according to o/ with sum according to w, we get 


E 

a G An, 

3j : aj > n — w 


W — 1 


4=i: E 


v—1 u-\-s—v 


E 

a € An, 

ai + ■ ■ ■ + aj-i = u, 
O'j+l + ■ ■ ■ + Ot = S 


1 


z2/5(ai,..., aj_i)2/5(aj_|_i,..., 


E E 

"=1 ad An, 

oi + • • • + aj-i = u, 
Clj + l + • ■ • + Ot = s 


E Efe 7fe(2/3)- 




(z; - ... ,ai] + [oi+i,.. .at])) 

( 11 ) 


Let’s consider the main term in asymptotic formula we’ve got. According to 
lemma 7, 


i E E 


1 


E 


1 


^^—/ (ai,..., (oi,..., a/)^^ 

ai + ..+afc=^i ai + ..+ai=7;,aj>2 


n2/3 


+ 0 


1 


77,2/3^2(/5—1) y 
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Now let’s consider the error term: 

10 — 1 


k—1 v—1 


(ai,atY^ 

= J-y^+o 

fe=i 

Coefficient Rk at fcth term is equal to 

10 — 1 

i?fc=7fc(2/3) • y 


E 

(X € Aji^ 

Qi _l_ . .. _l_ Uj—i + ^j+i dt — 

{v- + [ai+u.-.atDf+O 


1 


„2r(/3-l) 


E 

^ ^ a G 

(Zl + • • • + Qj —1 + (^j+i Clt = V 


(oi,..., aj_i)2/3(aj+i,..., at)2/5 
/ oo oo \ 

- fe-E 


(?; - ([oj-i,... ,ai] + [a^+i,.. .at])) = 

7fc(2/3)- 


a G Gl„, 

Q-i + * • * + ctj—1 H“ ^j+1 dt = V 

1 


(ai,..., aj_i)2/5(oj+i,..., at)2/3 
Let’s investigate the convergence of series 


{v - ([ai_i,...,ai] + [ai+i,...at])) . 


E E 

" ^ a G An, 

Q-l + * * * + dj — i + dj-\.i dt = V 


{v- ([o,-i, ■. ■ ,ai] + [ai+i,...at])) 
(ai,..., aj-i)2d(aj+i,..., at)2/5 

( 12 ) 


These series can be ameliorated with the series like 

OO 

E 

a G An, 

Ql Uj — I + dj-\-i ‘ ‘ dt = V 


{ai,..., aj_i)2/5(aj+i,..., at)2d 


= Kk^v^ E E 

0=1 s-\-t—v ai-\ - \-aj 


1 


E 
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where Kk are some constants. According to lemma 9, 


E 


1 


— s 


E 




1 


= O 


1 

= Oi^ 


a,+...+a,=t 

hence, main term of series (TT^ can be estimated as O { ^ 20^-1 )■ Thus, series 
converges when 2/3 — fc — 1 > 1, e. i. k < 2f3 — 2. 

When k <2(3 — 2 constants C'k can be defined as follows: 


C'fc=7fe(2/3)^ 

v—1 aGAn,cii-\ -l-a.j_i+aj + iH- \-at—v 

When k <2(3 — 2, let’s estimate diversity 

W — 1 

C"fc-7fc(2/3) ^ ^ 

n € Ayj, 


[v- ([ai-i,...,Qi] + [gj+i,... ot])) 

(ai,..., Oj_i) 2 / 5 (aj+i,..., at) 2/3 


{v - i[ai-i ,..., tti] + [tti+i,... at])y 


V — 1 


(ai,..., aj_i)2/3(aj+i,..., at)2/5 


0^1 _j_ . . . Qj — l + Qj + l Ut — V 


= lk{2(3)J2 E 

a G A„, 

Qi _l_ ... _l_ aj—i + CLt = V 


{v - ([gj-i,... ,ai] + [aj+i, ■ ■ -Qt])) 


< 


«E^'=E E 


s+t=va, + -+a,=s 


E 


< 


< 


dv 


2/3-k-l 


= 0 


V 


1 


,,2/3-k-2 


Thus we obtain, that fcth term when k < 2(3 — 2 is equal to 


W — 1 


7fc(2/3) 


E 

« G A„, 

oi + ■ • • + o,j—i + (kj+i 3- ••• 3- (It = V 
1 


(v- ([a^-i,...,Qi] + [a^+i,...Qt])) 

(ai,..., aj_i)2/5(aj+i,..., at)^d 


= ci 


^ ^2l3+kyj2l3-k-2 ^ ^k ^2/3+fc ^ n‘^dui^d-2 ^ ' 


Now let us consider the error term of the series in case k > 2(3 — 2. 
When k>2(3-2 


Rk=lkmY, 


E 

a G A„, 

^1 _l_ ... _l_ aj—i + CLj+i ‘ ‘ ‘ dt = V 


(v - ([gj-i, ...,01] + [gj+i,... at])) 

(ai,..., .., atY^ 


< 


16 



















E E 


v —1 s-\-u—v ai-\ - \-aj—s 


(ai,...,aj)2/3 (ai,...,a,)2/3 




aiH- \-ai—tt 

dv 

^2/3-fc-l — 


< 7fc(2/3) • 16C'2«;'=+2-2/5. 
Then summing according to A: > 2/3 — 2, we get . 


, f?, ^, ,,,fc+2-2/3 

E E 7.(2ffl ■ 167-55^ 


' y^2/3-|-/C / 

fc>2/3-2 k>20-2 




k>2fS-2 


,2/3,,,2/3-2 


oo 

16^2 E ^'=(2/3) • 0 


— ^ . 16(7^ ^ 

n/ n2/3u.2/3-2 


With the given w value of doesn’t emceed 2, hence the sum can be es¬ 
timated as O { ^ 20 ^ 20 - 2 ) ■ 2/3 can turn out to be integer. In this case when 
fc = 2/3 — 2 we get 


7fe(2/3) E E 

a e An, 

G-l + * * * + —1 H“ + l ‘ dt = V 


(oi,..., aj_i)2/3(aj+i,..., at)2/^' 


X (u - ... ,ai] -I- [oi+i, ... at])) = O (logw). 

Thus, the error term in case when 2/3 is integer is 


otherwise it is 


,,,4/3 — 2 yj2j3—2j^2j3 


,,2/3-2„2/3 


Thus, for Yln \ the following asymptotic holds: when 2/3 is integer 


y](2) = E. + o f ^ 

n.l „2/3 + ^ I „2/3,„2/3-2 


E c 


l<fc<2/3-2 


^'k^ToTT + O 


,2/3,,,2/3-2 


log n 1 1 

,,,4/3 — 2 j-^2[0yj2{0 — l) „2r(/3—1) 
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=■%+ i: c 

Vp'P 

l<fc<2/3-2 

when 2/3 is not integer , 


^2/3 ' ^ '=^2/3+fe 


O 


logn 


1 


1 


4/3-2 „2/3,,,2(/3-l) „2’'(/3-l) 


y{2) _ Cq 

^n.l - ^2/3 + ^ 


1 


E fcv-2 


l<fc<2/3-2 


j^2l3-\-k 


o 


1 


^2/3^2/3-2 


77 , 2/3 - y ; 2/3 —2 

-o 


+ 


1 


1 


= ^ _i_ r' _3- 

7^2/3 ^ j^2l3+k 

l<fc<2/3-2 

Lemma is proved. 


O 


1 


j^2f3yj2{f3-l) n2r(fi-l) 

1 


,2/3,,,2(/3-l) „,2r(/3-l) / ' 


Theorem is proved. 

54. Proof of the main result. 


Let’s remind, that r and w are integer parameters, satisfying conditions 
r > 1 and 1 < w < n. 

We’ll use the partition of An, dehned in the proof of theorem 3. Then, we divide 

(2) (3) 

into 2 sets: A\\, where the greatest partial quotient is the last one, and 
^n, 2 ) where it’s not the last one: 

( 2 ') 

^n'l = {a G A\ \ I at > maxjai,..., at-i}} 

and 

= {o = (oi,..., Ot) G A^^\ \ Qt < max{ai,. . . , Ot-i}}. 

For subset 4^^) of A let’s define 

v(3) ^ V ^ ^ 


where a = (ai ,..., at), q = 9 (a) 


are defined in lemma 1. 
Then we divide 


= (ai,...,at) ; q- 
and i~ 


q- (a) and q^ 


Thus, 


y(3)+ _ 


E 


aeA 


( 3 ) 

n,l 


1 


^n,l 


E 

oG.4® 




O’ (Fii) — 2 + ^n,2 + ^ri,2 + ^ri,l 


( 2 ) 


43) 


- 1 ( 3 ) + 


+ E 


(3)- 

n,l • 


9 + (a) 


(13) 
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Let’s estimate these sums separately. 

According to [5], for 2 following estimate holds: 

Lemma 11. 

y(i) < __ 

"■2 - ^(/3_l)(2r-l) ■ 


(14) 


Lemma 12. 

When n ^ 00 we have 


42) 


< 


■log' 


3/3, 


W 


,3/3 


(15) 


Lemma 12 is an analogue of lemma 5. 

Proof. 

According to lemma 4 for every a € holds t < Kr logn. As n = ai + ... + 
at < tmaxaj, then maxa^ > 

Let a G A\ 2 and j be such, that aj = max{ai,..., at}. As aj < n — w, then for 
the sum of other aj we have ^ aj > w, and, similarly to the above, we have 

max,^, a, > 

Thus, there’s at least one index j <t — 1 such, that aj > Hence, 


< 


E 


oi + ... + Ot = n, 
(ai,...,at) < W, 

3k, I, k I : a^, ai > /niigT 


Mq-f {qq+) 


A I - 


< 


+ 


E 

Oi + ... + a* = n, 

(ai,...,at) < W, 

3k<(t-l): ak,at > 

E 

ai + ... + at = n, 
(oi, ...,at) < W, 
3k, I < (t-l): ak,ai > 


{qq.f (qq+Y 


1 1 
+ 


(qq.)^ {qq+) 


P I - 


^2 E 

oi + ... + ot = n, 

(ai,...,Ot) < W, 

3k<(t-l):ak,at>j^^ 


(qq-) 
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+2 


1 


E 


ai + ... + at = n, 
(ai,... ,at) < n’', 
3k, I ^ (t — 1) : Gk, Gi > 


(99-) 


/3- 


Using o, we obtain the following estimation for the continuant: 

9(a) > GkGtiai, ..,Gk-l){Gk+l, ..,Gt-l) 

and 

9(a) ^ GkGl (ui, . - , a/e—1) (u/e+l, , U/ —1) (n/-|_i, , U/) 

Thus, splitting sum 2 2) into two parts (one part corresponds to items with 
big last patial quotient at, and another part corresponds to items which have 
big partial quotints Gk, a/,such that neither of them is the last one), we have 


« E 


E 

ak+at<n, ^-k u+v=n-a^-a. 


ak,at > 


K log n 


E 


1 


E 


1 


, , _ (oi,..., a/e-i)2^ ^ _ (a/c+1,... 

QiH- \-ak_i—u cifc+iH- \-at — i—v 

GZay- _(ai,...,aA,_i)2/3 


E 


1 


2/3 2/3 Z E 

_|_ Qj < u+v+s=n-ak-ai -|-afc_i=u 

kkk^Gl > 

y _ \ _ y ^ 

n, ,\2/3 


1 


(16) 

Let’s consider the inner sum in the first item in p6ll . 

' (oi, . . . , O/c—1)^^ (d/e+l,..., Ot —1)^^ 

u+j;=rt—Ofc—at aiH-l-afc_i='u ' > > ' a^+iH-|-at-l='« ' + ’ ’ ' 


„+a=£t,-at .t+5x.=« ■ ■ ■ ’ ■ ■ • ’ ^ 


^ J^<n .xj^.r=u > • ■ ■ ’ vxjiy.^v > ■ • ■ ’ ^ 


E 

-1-0'] 

E 

-■■H 

E 


^ E E 


1 


E 


1 


a+.<oo + (^1’ ■ • ■ ’ vx + ^yn=v ^ 2//^)''' 


< 


20 





















/ 


2 


< 


1 + 2 


E 


Xi + ■ ■ ■ + Xr < OO, 
Xr > 2 


{xi, . . .,XrY^ 


< 


/ 


<1 + 2 


C(2/3-l) 

C2/3 

Then for the outer sum for the fist item in (fTBl) holds 


E 

Ojk 

Ofe, a* > ^iog„ 


1 


< 


(at)^ 


log^^ n 
,3/3 


n — 2 


K\ogn 


Here (ji — 2-^^^^^ is the number of elements in sum, - upper bound 

for the value under summation. Now let’s consider the inner sum in the second 
item in dH. 

^ ^ (oi ... 

u+v+s=n—at,-ai ai-\ -|-Qfc-i=u ' ' 


E 


Cife + lH-l-Gt-J—'H 


(a/c+i,... ,at_i)2/5' 


E 


“ E E JxTTTTUP)^^ 

u-\-v-\-s—n—ak—aiXi-\ - \-Xj—u ^ ’ ’ J/ 


E 


1 


E 


1 




< 


< Y Y _^_ E _^_ 

u+^s<n., + -^.,=u E, • • y, + -^y,=v ' ' ' ’ 


E 


1 


,, + ...+,^=3 (zi,...,Zp_l)/3(zi,...,Zp)/3 


< 


< y y _ I _ y _ I _ 


E 


1 




< 
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/ 


2 


< 


1 + 2 


E 


Xi + ■ ■ ■ + Xj < oo, 
Xj > 2 


{Xi,...,XjYP 




1 + 


E 


V 


Zi + ■ ■ ■ + Zp < oo, 
Zp> 2 


{zi,...,Zp-i)l^{zi,...,Zp)P 


< 


/ 


- (v cm ) I cm )' 

Then for the outer sum in the second item in p6p the following estimation holds 

log^^ n 


E 

CLf^ + + n, 

\ w 

Ofe: 0.1 + if log n 


1 


< 


{am (oir 


4/3 


n — 2- 


Klogn 


Here (ji — is the number of elements in sum, -upper bound for 

the value under summation. 

Thus, for 2 


(2) _ / log^^n' 


s ::^2 = o 


f,3/3 


Lemma is proved. 


Lemma 13. 

HTien w < ^ — 2 the following asymptotic holds for the sum X]if 2 ’ 
in the case (3 is integer, 


E 


1 


0<fe</3-2 


T 2/3-t-/c 


o 


1 


1 


logra 


j(/3 —l)(2r —1) p^2(3y^0 2 7^3/3 2 / ’ 


otherwise. 


E 


0<fc</3-2 

where Bk are some constants. 


,20+k 


o 


1 


1 


n 


(/3-l)(2r-l) ri^0yjfi-2 ) > 


(17) 


(18) 
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Proof. 


y'CS) _ 

^n,2 ~ 


E 

a € Aji, 

q (a) < n’', 
ai > n — w,j t 


E 

a G An, 

ai > n — w,j t 


{qq.f {qq+f^ 


{m-f {qq+)\ 


E 

a G An, 
q{a) > rf, 

> n - w,j ^ t 


{qq.f {qq+f^ 


The second sum can be estimated according to lemma 11 as 

/ 1 1 \ / 1 


E 

a G An, 
q{a) > n’', 
a^> n-w,j 


[qq-f iqq+) 


P 


= O 


,(/3-l)(2r-l) / ■ 


Let us consider the first sum. Let at = n — v,v = 1,..., (w — 1). Using ([4]) we 
get 

(oi, ...,ai,...,at) = (oi ,... ,aj-i){aj+i, (a* + ... ,ai] + [a^+i,.. .,at]) = 

= n{ai,, aj-i){aj+i,... ,at) ~ ^ ^ ■ j Oi] + [oj+i) • • ■ j ) 

/ V \ 

(oi, ...,ai,.. = n{ai ,..., ai_i)(ai+i,... ,at-i) 1-h - ([a^-i,..., oi] + [a^+i,.. .,at-i]) 

\ n n 

{ai, ...,ai,...,at-l)= n{ai ,..., Oi-i) (oi+i,... ,at - !)• 

V 1 \ 

1-1-([oi-i, . . . , Oi] + [fli+l, . . . , Ot — 1]) . 

nn ) 

Then for and we can obtain the following formulas: 

111 1 


{qq-y n2/3 {ai,..., {{a^+i,..., at){a^+i,..., at-i)f 

1 

(l ~ ^ ^ ([oi-li ■ • ■ , ai] + [Oi+I, . . . , at]))^ ~ n + n , Oi] + [Oi+I, . . . , at-l]))^ 


1 


1 


1 


(19) 

1 


{qq+)/^ n2/5 (m,..., ai_i)2/5 ((a,+i,..., at)(a.+i,..., a* - 1))^ 

1 


(l ~ ^ ^ ([oi-ii ■ ■ ■, ai] + [oi+i,..., a*])) (l — ^ ^ ([oj-i)..., oi] + [at+i,... ,at — 1])) 

( 20 ) 


p- 
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Let’s expand 


1 


and 


(l ~ ^ ^ ([fli-i) ■ • ■, oi] + [oi+i,..., at])) 

1 


(l - ^ ([Oi-I,..., ai] + [Oj+i,..., Ot-i]))^ 

into Taylor series according to parameters 


and 


V 1 

-([Oi-i,... ,oi] + [Oi+i,... ,at]) 

n n 


- - - ([a^-i,..., ai] + [a^+i,..., Of-ij) 
nn 


correspondingly. Thus we obtain 


(l ~ ^ ^ ([fli-l: ■ ■ ■ , Oi] + [Ot+i, . . . , Ot]))^ 

C50 ^ 

= ^ + ■ {v- + [ai+i,...,at]))'‘ 




when 1^ - i ([ai_i,.. .,Oi] + [ot+i,..., a*]) | < 1, 


(l ~ ^ ^ ([oi-i,..., oi] + [ot+i,..., at-i])) 

CSO ^ 

= 1 + '^—lk{P) ■ {v - ([a*-i,. ..,ai] + [a*+i,.. . 


fc=l 


( 21 ) 


( 22 ) 


when 1^ - i ([oi-i,..., ai] + [ot+i,... ,at-i]) | < 1, where 7fc(/3) are defined in 
cni). When V < n — 1 series converge absolutely. 

Substituting (1^ ciiid (j22[l into (I19j) . wg §Gt with the given v 


(qq-)^ n2/3(ai,..., {a^+i, Ot-i)^ 

OO ^ 

(1+X!“fc X! Ii{f3){v-{[ai-i,...,ai] + [a^+i,...,at-i])y ■ 


k—1 


•7m(/3) (v - ([a*_i,. ..,ai] + [at+i,..., at]))™ ). 


Substituting the obtained result for into 


E 


E 


V —1 (le^4^1, Cll ~t“ ■ ■ ■ — 1 ''' ~\~dt —) 


(23) 
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= E 


V — 1 a^A.niCL\-\ - hO-i — 1+Cli + 1 H - \-0-t — 


n2/5(oi,..., aj_i)2/5(oj+i,..., at)l^{ai+i,. .., at-i)^ 




k —1 


•7m(/3) {v - .. .,ai] + [a^+i,..., at]))™ ) = 


^ lU —1 

“ r,23 E 




(ai,... ,ai_i)2/5(aj+i,... ,af)^(oj+i,... ,at_i)^ 


OO . 10 — 1 

E;^E E 

k—1 v—1 a^An-,o-i-\ -ha-i — i+ai+iH- \-at—v 


(ai,..., Oj_i)2/5(ai+i,..., at)^(ai+i,..., Ot-i)^ 


'yi{(3){v- ([ai_i,...,oi] + [a^+i,..., at-i]))*-7m(/3) (w - ([a^-i,..., oi] + [a^+i,..., at]))™ . 


Let’s investigate sum at 

W — 1 

V —1 Ajx ‘ _ 1 ~l” 


(ai,... ,ai_i)2/5(at+i,..., at)^{ai+i ,..., at_i)^ 


'yi{(3){v- ([at_i,...,ai] + [a^+i,..., at-i]))*-7m(/3) (w - ([at_i,..., ai] + [a^+i,..., at]))™ = 


vlt £j aeA„.at+...+a.^+at+t+...+a,=. (^1. ■ • •, (a,+i,..., at)/^(a,+i,..., at-1 )/5 

• E “ ([a^-i! • ■ • ,ai] + [Oi+I, • • • ,at-i]))*-7m(/3) (v - ([at_i,..., ai] + [a^+i,.. ■ ,at]))’' 


Investigate convergence of the first series. 

OO 

E E 

^ ^ a S An, 

ai + • • • + at—i + at-i-i + • • • + at = u 


(ai,..., ai_i)2/3(ai+i,..., at)^(aj+i,..., at-i)^ 


E “ ([oi-i. • • • ,ai] + [aj+i,... ,at-i]))*-7m(/3) {v - ([a^-i,... ,ai] + [a^+i,.. • ,at]))™ < 


«E^' E 

a G An, 

ai + • • • + at—i + at-i-i + • • • + at = u 


(ai,..., ai_i)2/3(ai+i,..., at)^(aj+i,..., at-i)^ 


^ E E E 7- ^ -7m E 7-m7^^-M 
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«Tv'^ E E ^21 E -^^ 


It follows from lemma 9, that 


£,=„9(«r "(■'“'’)’ 


oiH-|-at=!^ 


it follows from lemma in [3] that 


E -^- B=0 

.Ea;=„ (9 (a) 9- («))^ 


aiH- \-a^=rj 


Thus, common term of the series can be estimated as O ( so the series 

converges when f3 — k — 1 > 1, i.e. when k < j3 — 2. 

With this k let us estimate the error term of the series: 


E 

a € -^n 1 

Q-l + • • • + Gz—1 H“ Gz+1 + • * • + G-i = 'U 


(ai,..., ai_i)2/3(ai+i,..., at)^{ai+i, ..., 


E ~ •• ■>«!] + [Oi+l,- • 

•7m(/3) (w - ([Oi-I,... ,ai] + [ttj+i,... ,at]))™ < 

«E E E E —^—F« 

v=w iy+T/=v aiH- \-at=v q{af\,+...+a',=^ (9(a) 9- (a))^ 


,,/3-fc-l 


,,/3-fc-2 


Thus, coefficient at /cth term for fc < /3 — 2 is equal to 


=BZ+0 


,s-k-2 ; > 


where 


^.■ = E 




(ai,..., ai_i)2/5(aj+i,..., at)^(ai+i,..., 


• ^ 'yi{f3){v- ([ai_i,...,ai] + [oi+i,..., at_i]))*-7m(/3) (w - ([oi-i,..., ai] + [oi+i,..., Ot]))™ . 
Now let’s consider the terms when k> (3 — 2. Let’s get the estimation for . 


Rk E ZiiPhmiP) 


v—1 l-\-m—k 
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E 

a € An, 


(ai, ai_i)2/3(ai+i,..., at)^(ai+i,at-i)^ 


oil + • • • + O-i—l ~r 0-i+l ~r • • • -r O-t — V 


<E^* E 7i(/3)7m(/3) E 


v—1 l+m—k 


C(2/3-l) 1 

C(2/3) s2/3y/3 


l+m=k 

Then for residual series we get the following estimation: 


fe>/3-2 


-“'fc 

Yj2f3-\-k 


i Y. Y = 

fc>/3-2 l+m=k 


Y^^Y 7 K«., 4 «< 

fc>/3-2 l+m=k 

fc=l Z+m=fc 


= «r C(2/3-i) 1 ( 1 

° C(2/3) ■ 

With the given w magnitude doesn’t exceed 2, thus , residual series can 
be estimated as 0{ 2 $"" (i- 2 )- If /3 is integer, then for fc = /3 — 2 we obtain 


aGAn,cii-\ -hcii — i+ai+iH- \-at—v 


(oi,..., ai_i)2d(ai+i,..., at)l^{ai+i,..., at-i)^ 


E 7K/3) (v - ([oi-i,.. .,ai] + [oi+i,. ..,at_i]))' ■ 


•7m(/3) {v - ([aj_i,...,ai] + [a^+i,..., at]))™ = O (logic). 

Similar actions can be made for part of the sum with A— ^ 

We get 


E E -V 

v—l a^An,ai-\ -hOi-i+Oi+iH- \-at—v \^^+/ 


^ w — 1 

^ E 


a^An,a-i-\ -ho-i-i+Oi+iH- l-a-t—v 


(ai,... ,ai_i)2d(aj+i,..., at)^{a^+l ,... ,at - 1)^ 


OO - 10 — 1 

E;^E E 

k — l v — l a^ArL-,0-l-\ l-a-i —l+^i + lH Vo-t—'^ 


(ai,..., aj_i)2/3(at+i,..., at)d(ai+i,..., at - 1)^ 
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X! “ ([a*-i,.. .,ai] + [a^+l,...,at - {v - ... ,ai] + [o*+i,..., at]))™ . 


l-\-m—k 


CoefScient at fcth term equals 


OO OO 


«t = E-E) 


E 


V —1 V — W — 1 


{ai,..., {a^+l,..., at)>^{ui+i,..., at - 1 )^ 


liiP) {u - ([a*-i,.. .,ai] + [a*+i,... ,at - l]))'-7™(/3) {v - ([a*_i,..., oi] + [o*+i,at]))™ . 
Let us consider the first series. It can be majorized with th following series: 


E E 


1 


E 


1 


v=l u+-n=v ax + ---+at=v 9 (®) ^ aiH-(®) 9+ (°'))^ 

According to lemma 9, 

1 


E 


= o 


aiH- \-a[=u 

and it follows from lemma 6 in [3] that 

1 


1 

ty2/3 


E 


aiH-l-aj=7; 


{(l{a)q+ {a)Y 


= O 


l2/3 


then common term of this series can be estimated as O { ^ 20 -k-i ), so, the series 
converges when fc < 2/3 — 2. 

With this k let us estimate the residual series: 


E 


E 


1 


(ai,... ,at_i)2/3(ai+i,... ,at)^(ai+i,... ,at - 1)^ 


V—w a^Anyai-\ -1-Qi —i+cii+iH- ho-t — 

E 'T/(/3)(^'- ([a*-i,...,ai] + [a*+i,...,at - 1]))' 

l-\-m—k 

■Iraifi) (v - ([oi-i,..., ai] + [a^+i,..., at]))™ < 

1 NT- 1 


«E E E 


^ at + -^a,=^ 9 at + -^ai=r, (<? («) 9+ («)) 


E 


< 


< 


dv 


= O 


1 


w 


,2/3-fc-2 


,,2/3-fe-l 

^ w ^ 

Thus, coefficient at fcth term when fc < 2/3 — 2 equals 

Rt = B+ + 0^ ^ 


,,2/3-fc-2 


28 



where 


Bt = Y. 


E 


v—l aG-An^o-iH-hcij — i+ai+iH- \-at—v 




E “ ([oi-i,.. .,ai] + [a,+i,...,at - l]))*-7m(/3) {v - ... ,ai] + [a*+i,..., at]))™ . 

Now let’s consider the terms when k > 2(3 — 2. Let’s get the estimation for fcth 
term . 

W — 1 

E 7/(/3)7m(/3) 

V—l 


E 

a € An^ 

G-l + • • • + Cli—1 ~\~ Gtz+1 Ut = V 

w — 1 


(ai,...,ai_i)2d(ai+i,...,ot)^(ai+i,...,at - 1)^ 


< 


-E^^ E 'Ti(/3)7m(/3) XI "^*^0 


1 


0 g2/3y2/3 

D=1 Z+m=fc 

< 4Co X 7/(/3)7m(/3)w'’’“2^+^ 

Z+m=/t 

Then we get the following estimation for the residual series. 


y XL< y 

„2/3+fc - 


1 JC(2/3-l) , ^C(2/3-l) 


.>2,-2■ .>V-2V ^(2/3) V C(2/3) 


X 7/(/3)7m(/3)w'= 2^+2 = 


= 46-0 


E ^ E 7;(/3)7m(/3) < 


7j2/3y;2/3-2 z—< 

k>2(3—2 l-\-m—k 


1 ^ k 


k—1 l-\-m—k 


< 4(70- 


1 


1 


2/3 


V 1 — 

With the given re magnitude doesn’t exceed 2, so, residual series can be 
estimated as (7( ^2t>j2/j-2 )■ If 2/3 is integer, then for A: = 2/3 — 2 we get 


E E 

a G Z„, 

Cil + * * * + (It = V 


1 


(ai,... ,ai_i)2/5(ai+i,..., af)^(aj+i,... ,at - 1)^ 


E 7/(/3)(3'- ([a*-i,...,ai] + [a*+i,...,at - 1]))' 

l-\-m—k 


29 



•7m(/3) {v - ([Oj-i,... ,oi] + [a^+l ,... ,at]))™ = O (logw). 


Thus, adding sum for to sum for obtain when [3 is integer 


sg= i: B, 

0<fe</3-2 

when /3 is not integer 
h3) 


n 


2/3+fc 


+ 0 


1 


+ 


logw 


1 


(/3-l)(2r-l) ' „3/3-2 ' ^f 3 - 2 ^ 2 l 3 I ’ 


^5= E 


|2/3+fe 


o 


0<fc</3-2 


1 


1 


j(/3-l)(2r-l) yjP- 2 j^ 2 f 3 I > 


where 

= Bj, + B'^. 

Lemma is proved. 

Lemma 14. When 2(3 is integer 


(3)+ ^ 1 2C(2/?-l) 

n2/3 C (2/3) 


w/ien 2/3 /s not integer 
(3)+_ 1 2C (2/3-1) 


E 


1 


|2/3+fe 


+0 


l<fc<2/3-l 


1 


E B,- 


n2d C(2/3) '=n2d+fe 

^ ' ' ' l<k<20-l 


where are some constants. 

Proof. 


+0 


1 


y(3)+ _ 


E 


(99+) 


E 


2 ,GAn-,Q{cL)<n'^ ,at>n—w 

1 NT- 1 


E 


aGAn,at>n — w (^^+) aGj4ri,q'(o)>n’' (^^+) 

The second sum can be estimated according to lemma 11 as 


E 

a^An yq{a)'>ri 

For the hrst sum we have 


(99+)' 


= o 


1 


,(/3-l)(2r-l) 


logw 


1 


] 


7 , 2/3 ■y;2(/3 — l) 774/3 1 77(/3 —l)(2r —1) 7 (; 2/3 

(24) 


1 


1 


n 2 / 377 , 2 (/ 3 -l) 77 (/ 3 -l)( 2 r-l) y; 2 / 3 -l 7 j 2/3 ) ' 

(25) 


1 


E 


1 


= E E 


1 


o,eiAn.at>n—w (99+) v—laGAn.ai + ...+at-i—v (99+) 
Here at = n — v,v = 1,w. As 

q = atq- + (9-)_ = q- (n - v + [at-i ,..., ai]), 


(26) 
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q+ = {at -!)(?_ + (g-)_ =q-{n-v -1 + [at-i, ai]) 
then we get for 

1 1 f 1 1 


(qq+f n^PqJ^ i ..., ai\Y (l “ ^ ^ + ^K-i, • ■ •, Oi])'" 

(27) 


Expanding magnitudes 


and ■ 


•V 1 r„ „ .1 I i_i 

n'n n 

correspondingly , when n < n — 1 


^ into Teilor 


series according to parameters ^ — ..., ai] we obtain ^ + i —, ai] 


1 


(1 “ ^ - ■ .ai]) 

1 


= l + ^7fe(/3)(-[ot-i,...,fli] j , 

yn n J 

= 1 + ^ lk{P) (-^-, ^l] ) 

\n n n J 


where 7fc(/3) are defined in (fT(I)l . Then, substituting obtained series into (P711 . 
we get when v < n — \ 


{m+y 


v?^qY 




- [ot-l, • 

. .,ai] ) 

■ lm{l3) ( 

V 1 1 , 

-1- Qt-i) • • ■ 

n 

J 

\ 

n n n 

>- [at-i,. 

■■,ap 

■ ImiP) {V 

+ 1 ~ [Ot-l) • • ■ J Ol]) 


k—1 l-\-m—k 


Next, substituting expression for ((^ - we obtain 

W — l - W — 1 ^ 

t;—1 aiH- \-at-\—v (9^+) v—1 aiH- l-ot-i—^ 

+ E lP){v-[at-i,---,ai]y-jmif}){v + l-[at-i,...,ai]Yj = 

\ k—1 l-\-m—k / 

2 '“P ^ 1 “ 2 ^ 1 


E E 


„2/3 Z_^ 2/3 ^ 

V—1 ttiH- k—1 


EotE e 


2/3 


V—1 oiH- — 

X! t(/3)(w- [a4_i,...,ai])' ■Jm{l3){v + 1- [ot-i,..., ai])™ . 


l-\-m—k 

Let’s consider sum Rk at ^ 20 +k ■ 

W — l ^ 


= E E 


2/9 


V—1 aiH- \-at — i—v,at — i'>2 l-\-m—k 


E 7z(/3)(^^- [at-i,---,ai])'-7m(/3)(u + l- [ot-i,..., oi])’' 
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( oo oo \ ^ 

v—1 v—wj aiH- \-at — i—v^at — i'>2 l-\-Tn=k 

Let US consider the first sum: 

oo 2 

X! X! ^ 7;(/3)(t’-[at-i,...,ai])'-7m(/3)(w + l-<C 

v—la\-\ - \-at —i—v,at — 1^2 l-\-m—k 


oo - 

v=l aiH- i-at-i=v,at-i>2 


According to lemma 9 




= O 


1 


thus, common term of the given series is O so series converges when 

213 — k > 1, the given when k < 2(3 — 1. Let us estimate residual series with 
these k : 

oo 2 

X! X! ^ 7i(/3)(u-[at_l,...,al])'•7„^(/3)(■u + l- 

v=w ai-\ - \-at_i=v l+m=k 


v—w aiH- \-ai—v ^ ^ ^ / 

Thus, 

Rk= Dk + O (^^2/3-fc-l^ ’ 

where 

oo 2 

Dk = '^ X! ~W Ji{f3){v-[at-i,...,ai]y-fm{f3){v + l-[at-i,...,ai])™. 

11=1 aiH- \-at —i—v,at — 1^2 l-\-m—k 


Now let us consider Rk when k > 2f3 — 1 : 


10 — 1 

Rk <2 Yy E 

l-\-m—k v —1 aiH- \-ai—v,at —1'>2 


1 



< 4 


C(2/3-l) 

cm 


E 

l-\-m—k 


llW-lmiP) 


dv 


- cm 


l-\-m—k 


\i k > 2(3 — 1, and O (logw) when k = 2(3 — 1 (in the case when 2/3 is integer ). 
Then for residual series we get the following estimation: 


W ^ , C(2/3 — 1) 

^ „2/3+fc - ^(^2(3) 


fc+l-2/3 

E „ 2 / 3 +fc E m)-im{p) = 

k>2/3 — l l-\-m—k 
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= 4 


C(2/3-l) 1 

C(2/3) ^—' 71' 

fc>2/3-l l+m=k 


J2 ^ J2 7i(/3)-7m(/3) < 


OO h 

w'^ 




< 4 


C(2/3) w2/5-in2/5 n* 

C(2/3-l) 1 / 1 


/+m=fc 

2/3 

= o 


1 


,,2/3-1„ 2/3 


C(2/3) u;2/3-1j^2/3 \^1 — 

with the given w. 

Extracting the constant in the main term , we obtain when 2(3 is integer 


^(3)+ ^ 1 2C (2/3-1) 


"’1 n2/3 C{2(3) ' ^ ""«n2/3+fe 

^ 1</c<2/3-1 


E 


1 


when 2(3 is not integer 

(3)+ ^ 1 2C (2/3-1) 

"’1 n2/3 C(2/3) ' ""«„2/3+fe 

Lemma is proved. 

Lemma 15. When 2(3 is integer 


E 


+0 


+0 


1 


logic 


1 


] 


7^2/3,y^2(/3 —1) 77,4/3 3 77,(/3 —1)(24’ —1) yj‘^^ 


1 


1 


1 


77,2/3^2(/3 —1) ^(/3 —l)(2r —1) j 


^(3)- ^ 1 2C (2/3-1) 


-"n,! 


nP (({2(3) 


E ■^'=„/3- 


/3+fc 


-o 


l<fe<2/3-l 


logic 1 

^3/3-1 j^f)y^2{l3-l) 


otherwise 


^(3)- 1 2C (2/3-1) 

"’1 n/3 C(2/9) 

where Ek are some constants. 

Proof. 

y^C^)— _ 

24^,1 — 


E 


l<fc<2/3-l 


,/3+fe 


o 


1 




(28) 


(29) 


1 


E 


E 

a^An,q{_a.)<n'^,at>n—w (^^~ ) 

1 1 


a^An,at>n—w ^ 

The second sum can be estimated according to lemma 11 as 


E 


E 

a^An-,q{cL)'>ri 

For the first sum we have 


{qq- 


= O 


1 


(/3_l)(2r-l) ; ■ 


E ^ 

a^An,at>n—w ) v=l q g ^ 


{qq- 


,/3- 


(30) 


ai + ... + at-i = V, 
at-i > 2 


l„2/3 
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Here at = n — v,v = 1,w. As 


q = atq- + (?-)_ = nq- 1- {v - [at-i,. ■ • ,ai]) 


then expanding into Teilor series according to parameter 

we get 


(qq-)^ n>^q'^ 

Thus, substituting (I^Tl) into (1501) . we obtain 


1 /I \ ^ 


E 

aGAn,at>n — w 


1 


E 

" ^ a G A„, 

ai + ... + ot-i = V, 
at-i > 2 


nl^q'^ 


+ E r,/3+fc 27fc(/^) ^ ^ [o-t—1, ■ ■ ■ 7 Q-i]) 


E 4 






u G , 

Oi + . . . + Ot-l = V, 
at-1 > 2 


9- 


= 2E E 

a G A„, 

ai + ... + at_i = II, 
Ot-i > 2 

where i?fc is defined as follows: 

1 


1 




oo 

E rtfe 
nP+k I 


= 27fc(/3) E E ^ “ [“*’ ■ ■ • ’ “i])* = 


i!=l 


oo oo 


= 27fe(/3) ^-^1 ^ ^(n-[at,...,ai])\ 

\i;=l v—w/ ^ 

Let us consider the first sum: 

OO - OO 

27fc(/3)EE ^“[“*’• • ■ ’EE ■ 

?;=1 aeA„ ^ J;=l aeA„ 

It follows from lemma 9 that X]aGA„ ^ hence 

OO . OO - 

E^' E ^«E^- 

aGAv v—1 


1 


...,ai]), 

(31) 
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Thus, the given series converges when 2(3 — k > 1, e. when fc < 2/3 — 1. With 
these k let us estimate the residual series of the given series. 

OO -| 

27fc(/3) [at, ai])'" < 

v=w a£Av ^ 


^ ..k ^ ^ r dv ( 1 \ 

^2^'^ 2^ „2/3 / ,,2/3-fe “ ^ \ ,,,2/3-fc-l ) ■ 

v=w aeA„^ Jw ^ / 

Hence, when k < 2(3 — 1 

Rk=Ek + 0 (^^2/3-fc-i) • 

Here are constants, defined with the following formula 

OO 

Ek =27fe(/3)^ XI [at,...,ai])''. 

v—1a£A^ 


Now let’s estimate the sum when k >2(3 — 1. 

W — 1 

Rk < 47fc(/3)Co ^ < 

V — 1 

< 47fc(/3)Cou;'=+i-"^ 

when k > 2(3 — 1 and O (logic) when k = 2(3 — 1. Then, summing according to 
fc > 2/3 — 1, we get 


E 

fe>2/3-l 

< dCo 


Rk 


nP+k 

1 


< ACo 


1 


nPupP-i 


E 7.(/3)i< 


nPw'^^~^ V 1 — 


1 


fc>2/3-l 


= o 


1 


nPya^ii-i 


Extracting the constant in the main term , we get 
2 1 _ 1 2C(2/3- 1) 

nP 2^ ^2/3 j^/3 ^ ^2/3) 

^ 1 
2^ 


ad 

a^An ,ai + ...+at — 

Thus, when 2/3 is integer 
^(3)_ 12C (2/3-1), 

2^n,l — 


o 


1 


,,/3„,.2(/3-l) 


7,/3 


C(2/3) 


O 


l<fe<2/3-l 


1 


logn 

^3/3-1 j^/3yj2{f3-l) I ’ 


when 2/3is not integer 


E 


1 


(3)_ ^ 1 2C (2/3-1) 

"4 C(2/3) ' ^ 

^ l<fe<2/3-l 


o 


1 
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Lemma is proved. 

The final step in proving theorem 2. Substituting IT^ . (fT5l) . (flTl) . 
(dlD, (HD, (m, (US) into (USD, we obtain when 2/3 is integer 


y>(3)— I y>(3) + 
^n,l "T ^n,l 


-^(3) 

^n,2 


-i(2) 

^n,2 




( 1 ) _ 
n,2 ~ 


1 2C (2/3-1) 
n/3 C(2/3) 


l<fc<2/3-2 0<fc</3-2 


+ 0 


logn 


+ 


3/3-2 ' „2/3,,,/3-2 


nj 

qij30 


1 


1 


V 


/3y,2(/3-l) (/3-l)(2r-l) ’ 




where Cfc = Sfc, and = B/c + £>fc, C*q = Bk + When 2/3 is not 

integer , 


+0 


-'n,l 

1 2C (2/3-1) 

n/5 C(2/3) 

^ 1 ^ 


CIW 

0 

n,2 "I" ^n,2 ^n,2 


y'CS)— I y((3)+ I y^(3) . y\(2) y'(l) _ 

■^r) 1 “r ^ri,l ' w — 






A:" 


l<fc<2/3-2 


n 


2/3+fe 


+ 


„ 2 / 3 ^/ 3-2 


(^log^^ n/ 

7/i3/3 


\3/3 


0<fc</3-2 

1 1 


V 


n' 


/3^2(/3-l) ^(/3-l)(2r-l) ’ 


where Ct = Ek, and C*k = Bk + Dk, C*o = Bk + To minimize degree 

of error term, let w = ^ — 2, r = + 1- 

Theorem is proved. 
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